® 



J 



Europaisches Patentamt 
European Patent Office 
Office europ^en des brevets 



® Publication number 



0 342 782 

A2 



® 



EUROPEAN PATENT APPLICATION 



® Application number: 89302762.3 
@ Date of filing: 21.03^ 



® int CIA H04R 3/04 , H04R 25/00 , 
H04R 3/02 



The title of the invention has been amended 


® Applicant: CENTRAL INSTITUTE FOR THE 


(Guidelines for Examination in the EPO, A-lll, 


DEAF 


7,3). 


818 South Euclid Avenue 


Saint l^uis,.MO 63110(US) 


@ Priority: 23.03.88 US 172266 


@ Inventor: Engebretson, A. Maynard 


809 Louwen Drive 


® Date of publication of application: 


Ladue Missouri S3124(US) 


23.11.89 Bulletin 89/47 


Inventor: O'Connell, Michael P. 




7656t Ranneils Apartment B. 


0 Designated Contracting States: 


St Louis Missouri 63143(US) 


OH DE FR QB U NL SE 


Inventor: Zheng, Baohua 




710 Eastgate Avenue Apartment 3S 




St touls Missouri 63130(US) 




® Representative: BATCHELLOR, KIRK & EYLES 




2 Pear Tree Court Farrlngdon Road 




London EC1R ODS(GB) 



0 Electroacoustlc system with electronic filters. 



@ An electronic filter for an electroacoustic system. The system has a microphone for generating an electrical 
output from external sounds and an electrically driven transducer for emitting sound. Some of the sound emitted 
by the transducer returns to the microphone means to add a feedback contribution to its electrical output. The 
electronic filter includes a first circuit for electronic processing of the electrical output of the microphone to 
produce a filtered signal. An adaptive filter, interconnected with the first circuit, perfonns electronic processing of 
the filtered signal to produce an adaptive output to the first circuit to substantially offset the feedback 
contribution in the electrical output of the microphone, and the adaptive filter includes means for adapting only in 
response to polarities of signals supplied to and from the first circuit. Other electronic filters for hearing aids. 

■ public address systems and other electroacoustic systems, as well as such systems and methods of operating 

fthem are also disclosed. 
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ELECTRONIC FILTERS. HEARING AIDS & METHODS 



Notice 

Copyright © 1988 Central Institute for the Deaf. A portion of the disclosure of this patent document 
contains material which is subject to copyright protection. The copyright owner has no objection to th 
facsimile reproduction by anyone of the patent document or the patent disclosure, as it appears in the 
Patent and Trad© Mark Office patent file or records, but otherwise reserves all copyright rights whatsoever. 



Field of the Invention 

The present invention relates to electronic filters for hearing aids, public address systems, and other 
electroacoustic systems, hearing aids with electronic filters and methods of operation. More particularly, the 
present invention relates to electronic adaptive filters and filtering methods to offset disadvantageous 
acoustic feedback In hearing aids, public address systems and other electroacoustic systems. 



Background of the Invention 

Electronic hearing aids and methods are discussed in coassigned U.S. patent 4,548,082 which is 
incorporated herein by reference as an example of an electroacoustic system in which the present invention 
can be used. 

Without limiting the scope of the present invention in hearing aids, public address systems and 
electroacoustic systems in general, the background of the invention is described specifically in connection 
with its application to hearing aids. 

A person's ability to hear speech and other sounds well enough to understand them is clearly important 
in employment and many other daily life activities. Improvements In hearing aids which are intended to 
compensate or ameliorate hearing deficiencies of hearing Impaired persons are consequently important not 
only to these persons but also to the community at large. 

Unfortunately, presently available hearing aids are often subject to a feedback phenomenon which 
produces distortion, ringing, and squealing. If the hearing aid can be adjusted by the hearing impaired 
person to reduce the feedback, the volume delivered is usually reduced also. Not only is the person 
enmeshed in a dilemma of choosing between feedback and reduced volume, but also the adjustment 
process itself is one more inconvenience in that person's life. Not surprisingly, many users of hearing aids 
leave the aid misadjusted or simply put the hearing aid aside because of the inconvenience and lack of 
satisfactory operation with which they must cope. 

Conventionally, a microphone in the hearing aid generates an electrical output from external sounds. An 
amplifying circuit in the aid provides a filtered version of the electrical output con-esponding to the sounds 
picked up by the microphone. The filtering can be due to an inherent characteristic of the amplifying circuit 
or may be deliberately Introduced. The amplified and filtered output of the hearing aid is fed to an 
electrically driven "receiver" for emitting sound into the ear of the user of the hearing aid. (In the hearing 
aid field, a receiver is the name of an electronic element analogous to a loudspeaker or other elec- 
troacoustic transducer.) Some of the sound emitted by the receiver retums to the microphone to add a 
feedback contribution to the electrical output of the microphone. The feedback is amplified by the hearing 
aid, and ringing or squealing often arise in an endlessly circular feedback process. 



Summary of the Invention 

Among the objects of the present invention are to provide improved electronic filters, hearing aids, other 
electroacoustic systems and methods which substantially prevent undesirable feedback ringing and squeal- 
ing; to provide improved electronic filters, hearing aids and other electroacoustic systems which are reliable 
compact and economical; to provide improved electronic filters, hearing aids and methods which reliably 
reject undesirable feedback which otherwise could occur in the daily life of a hearing aid user as when the 
user puts a hand near the ear or the ear is near a chair back or wall: and to provide improved electronic 
filters, hearing aids and methods which reliably reject undesirable feedback when the user's jaw moves in 
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talking or chewing. 

Generally, one form of the invention Is an electronic filter for an electroacoustic system. The system has 
a microphone for generating an electrical output from extemal sounds and an electrically driven transducer 
for emitting sound. Some of the sound emitted by the transducer returns to the microphone means to add a 

5 feedback contribution to its electrical output. The electronic filter includes a first circuit for electronic 
processing of the electrical output of the microphone to produce a filtered signal. An adaptive filter, 
interconnected with the first circuit performs electronic processing of the filtered signal to produce an 
adaptive output to the first circuit to substantially offset the feedback contribution in the electrical output of 
the microphone, and the adaptive filter includes means for adapting only in response to polarities of signals 

10 supplied to and from the first circuit. 

Generally and in another form of the invention, an electronic filter has a first circuit for electronically 
processing the electrical output of the microphone to produce a filtered signal and for combining the filtered 
signal with a second distinct signal for the transducer. Another circuit varies the second distinct signal In 
magnitude as a function of the magnitude of the filtered signal. An adaptive circuit, interconnected with the 

15 first circuit, processes the filtered signal and second distinct signal to produce an adaptive output to the first 
circuit to substantially offset the feedback contribution in the electrical output of the microphone means. 

In general, and in a further form of the Invention, an electronic filter includes a circuit for electronic 
processing of the electrical output of the microphone to produce a filtered signal. A first combining means 
combines the filtered signal with a second distinct signal for the transducer in a proportion wherein the 

20 magnitude of the second distinct signal is generally less than the magnitude of the filtered signal at 
loudness of normal speech. A second combining means combines the filtered signal with the second 
distinct signal to produce a control signal for affecting the processing by the circuit for electronic processing 
wherein the magnitude of the second distinct signal is generally greater than the magnitude of the filtered 
signal at loudness of normal speech. 

25 Generally, still another form of the invention includes a circuit for generating a probe signal for the 
transducer so that a sound conresponding to the probe signal is included In the sound emitted by the 
transducer. A filter performs electronic processing of the probe signal in accordance with a series of 
coefficients to produce a filter output. Some of the sound corresponding to the probe signal returns to the 
microphone. Means for combining the filter output with the electrical output from the microphone means 

30 produces a combined signal input having a changing polarity. Another' circuit electronically derives a series 
of values having polarities responsive to the probe signal. A further circuit increases and decreases running 
totals in a first storage circuit depending on whether a corresponding value in the series of values has the 
same or opposite polarity compared to the combined signal input A yet further circuit respectively adds the 
running totals in the first storage circuit to the coefficients in a second storage circuit to update the 

35 coefficients for the filter less frequently than the increasing and decreasing of the running totals in the first 
storage circuit occurs. 

In general, yet another form of the invention for use In a hearing aid is an electronic filter comprised of 
a VLSI die, a first circuit fabricated on the VLSI die for electronic processing of the electrical output of the 
microphone to produce a filtered signal and for combining the filtered signal with a second distinct signal for 
40 the receiver of the hearing aid. An all-hardware adaptive filter Is united with and connected to the first circuit 
on the VLSI die for processing the filtered signal and second distinct signal to produce an adaptive output 
to said first circuit to substantially offset the feedback contribution In the electrical output of the microphone 
in the hearing aid. 

In general, a yet further form of the invention for use In a hearing aid is an electronic filter having a 
45 circuit for amplifying the electrical output of the microphone to produce an amplified signal and for 
combining the amplified signal with a pseudorandom noise signal to produce a combined amplified signal 
for the receiver. An all-hardware filter performs electronic processing of the combined amplified signal in 
accordance with a series of coefficients to produce an adaptive output. Further pro vided is a means for 
combining the adaptive output with the electrical output from the microphone as a combined signal input to 
50 the circuit for amplifying, the combined signal input having a polarity that changes with time. Circuits 
temporarily store a series of values representing recent polarities of the pseudorandom noise signal and 
vary each coefficient in magnitude in the series of coefficients by increasing or decreasing each coefficient 
as a function of the combined signal input the increasing or decreasing of each coefficient depending on 
whether a value corresponding thereto In the series of values is the same as or opposite from the currently- 
55 occurring polarity of the combined signal input. The adaptive output thereby substantially offsets the 
feedback contribution in the electrical output of the microphone. 

Generally, a still further form of the invention is an electronic filter that includes a first circuit for 
electronic processing of the electrical output of the microphone means to produce a filtered signal and for 
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combining the filtered signal with a second distinct signal for the transducer. Adaptive filter circuitry is 
Interconnected with the first circuit and responds to signals supplied to and from the first circuit. The 
adaptive filter circuitry performs electronic infinite impulse response (IIR) processing of the filtered signal 
and second distinct signal to produce an adaptive output to the first circuit to substantially offset the 
feedback contribution In the electrical output of the microphone means. In this way resonances and very 
long feedback paths in hearing aids, public address systems and other electroacoustic systems are even 
further obviated. 

Other forms of the invention are also disclosed, including hearing aid and other system combinations 
and methods for operating them and other electroacoustic systems. 

Other objects and features will be in part apparent and in part pointed out hereinafter. 



Brief Description of the Drawings 

Rg. 1 is a pictorial of a user with a hearing aid of the Invention including an electronic filter according 
to the invention, part of the hearing aid shown in cross-section; 
Fig. 2 is a pictorial side view of the hearing aid of Rg. 1; 

Rg. 3 is an electrical block diagram of the hearing aid of Rg. 1 Including an inventive electronic filter 
circuit with an inventive all-hardware circuit, also showing an acoustic feedback path; 

Rg. 4 is an electrical block diagram of an Inventive all-hardware circuit for the electronic filter of Rg. 

3; 

Rg. 5 is an electrical block diagram of a serial interface, random access memory and several filter- 
limit-filter sections in the electronic filter of Rg. 3; 

Rg. 6 is a partially graphical, partially block diagrammatic representation of a finite impulse response 
(RR) digital filter used in the some of the inventive circuits: 

Rg. 7 is partially graphical, partially block diagrammatic illustration of operations in a preferred 
embodiment for making a digital filter adaptively simulate or mimic the characteristics of a feedback path; 

Rg. 8 is a diagram of a feedback path supplied with a probe signal wherein the feedback path has a 
dispersion that offers many different delays to the same probe signal; 

Rg. 9 is three graphs of voltage versus time, the first two graphs showing a combined input signal 
and a probe signal In synchronism, and the third graph showing a product signal being persistently positive 
for increasing a filter coefficient for simulating the feedback path; 

Rg. 10 is another set of three graphs of voltage versus time, the first two graphs showing the 
combined input signal delayed relative to the probe signal, and the third graph showing a product signal 
sometimes positive and sometimes negative and thus having negligible effect on the value of another filter 
coefficient for simulating the feedback path; 

Rg. 11 is a pair of graphs of voltage versus time showing that the polarity of a combined input signal 
including speech corresponds in polarity to a pseudorandom noise probe signal near zero crossings of the 
speech; 

Rg. 12 is a partially block, partially schematic diagram of an inventive logic circuit for controllina an 
adaptive filter in Rg. 4; ^ ^ 

Rg. 13 is a schematic diagram of a data bus carrying a digital signal having a magnitude and a 
polarity; ^ 

Rg. 14 is a schematic diagram of an analog signal line with a comparator for detecting a polarity 
signal; » r j 

Rg. 15 is another block diagram of an ail hardware circuit on a VLSI die having first and second 
combining circuits for the noise signal according to another inventive embodiment; 

Rg. 16 is a partially block, partially schematic diagram of another inventive form of logic circuit for 
controlling an adaptive filter for simulating a feedback path; 

Rg. 17 Is a block diagram of another inventive all-hardware circuit on a VLSI die: 

Rg. 18 is a graph of speech and pseudorandom probe noise components versus time In a combining 
circuit wherein the magnitude of the noise, as a second distinct signal, Is generally greater than the 
magnitude of the filtered signal at loudness of normal speech; 

Rgs. 19 and 20 are a pair of graphs of speech and pseudorandom probe noise components versus 
time in another combining circuit wherein the magnitude of the noise, as a second distinct signal is 
generally less the magnitude of the filtered signal at loudness of normal speech, and the magnitude of the 
noise IS varied in magnitude as a function of the magnitude of the speech; 
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Rg. 21 Is a block diagram of an inventive all-hardware circuit on a VLSI die where a subtracter is 
used as a combining circuit for offsetting the feedback contribution; 

Rg. 22 is a partially block, partially schematic diagram of an Inventive logic circuit for use in the 
circuit of Rg. 21: 

5 . Rg. 23 is a partially block, partially schematic diagram of an Inventive logic circuit for producing 
njnning totals and adding them to coefficients for a digital filter from time to time; 

Rg. 24 is a partially block, partially schematic diagram of another inventive logic circuit for producing 
njnning totals and adding them to coefficients for a digital filter from time to time; 

Rg. 25 Is a graph of decibels (dB) versus frequency (kiloHertz. kHZ.) showing a frequency spectrum 
10 (in solid) of the output of a hearing aid without feedback offset compared to a frequency spectrum (in 
dashed) of the output of a hearing aid with feedback offset according to the invention; 

Rg. 26 is a block diagram of another inventive electronic filter for a hearing aid according to the 
invention improved with an infinite impulse response adaptive filter; 

Rg. 27 is a block diagram of yet another inventive electronic filter for a hearing aid according to the 
75 invention Improved with an infinite impulse response adaptive filter and an error filter: and 

Rg. 28 Is a process flow diagram illustrating some Inventive methods for operating an electronic filter 
and a hearing aid of the invention. 

Corresponding reference characters indicate corresponding parts throughout the several views of the 
20 drawings. 

Detailed Description of Preferred Embodiments 

25 In Rg. 1 a hearing aid 11 receives external sounds at an input microphone 13 in an earpiece 14. 
Microphone 13 generates an electrical output from sounds external to the user of the hearing aid for an 
over-the-ear-unit 15 which produces an electrical output for a receiver or transducer 17 that emits filtered 
and amplified sound from earpiece 14 into the ear of the user of the hearing aid. (In another hearing aid. not 
shown, the microphone 13 and receiver 17 are in a behind-the-ear (BTE) unit and not in an earpiece, and 
30 the improvements described herein are equally applicable to this and other units.) 

For purposes of the present disclosure it Is Important to note that some of the sound emitted by 
receiver 17 returns to the microphone 13 as feedback Indicated by arrows such as 19 and 21 from the 
opening of a channel 23 by which receiver 17 communicates with the ear canal of the user. Other feedback 
passes through the side of earpiece 14 and takes a shorter path to the Input microphone as Illustrated by 
05 arrow 25. Some sound 29 feeds back directly from receiver 17 through interior absorber material 27 of 
earpiece 14 to the microphone 13. 

Feedback is disadvantageously associated with squealing, ringing, erratic operation and instability in the 
operation of hearing aid 11. Accordingly it Is desirable to find some way to permit hearing aid 11 to operate 
more satisfactorily even though feedback according to the numerous paths indicated by anrows 19. 21. 25 
40 and 29 unavoidably occurs. 

Rg. 2 shows a side view of hearing aid 11 with its over-the-ear unit 15 which includes filtering and 
amplifying circuitry. In a clinical fitting procedure, unit 15 is loaded with digital information through a 
connector 35 connected by a cord 37 from a host computer system such as that described in U.S. patent 
4.548.082 which is incorporated herein by reference. After the hearing aid 1 1 has been loaded at the clinic 
45 with information which suits it to ameliorate the particular hearing deficiency of the user, connector 35 is 
detached from the rest of the hearing aid and replaced with a battery pack 39 for convenient daily use. One 
type of preferred embodiment Is improved with inventive feedback offsetting circuitry that requires no 
additional information from the host system to govern the offsetting operations. 

In Rg. 3 a block diagram of unit 15 includes an electronic filter 41 that has an all-hardware circuit 43 
50 that accomplishes numerous functions for ameliorating the hearing deficiency of the user and offsets 
feedback contribution 44 which unavoidably occurs in hearing aid 11 as already discussed. Circuit 43 Is 
discussed In greater detail hereinbelow. 

Also as shown in Rg. 3. connector 35 of Rg. 2 includes terminals for a pair of serial lines from the host 
computer system, a line for external supply voltage V and a DC return common line. A battery in connector 
55 39 of Rg. 2 Is shown in Fig. 3. The serial lines of connector 35 from the host system as an external source 
are connected to a serial interface integrated circuit 45 in unit 1 5. Serial interface circuit 45 provides the 
received filter coefficients in parallel form along a data bus 47 to all-hardware circuit 43. A random access 
memory (RAM) 49 holds coefficient data which have been downloaded from the host system. RAM 49 is 
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supplied with voltage V through a diode 51. When the external connector 35 is being replaced with 
connector 39. RAM 49 retains the coefficients by using temporary power from a small battery 53. 

All-hardware circuit 43 processes digitized audio Information from Input microphone 13. Microphone 13 
IS suitably an electret microphone which receives battery voltage V for operating power and provides an 
output to an anti-aliasing low pass filter (LPF) 59 which has a cutoff frequency of 6 kiloHertz. LPF 59 in turn 
feeds a sample and hold circuit S/H 61. S/H 61 In turn feeds analog samples to an analog-to-digital 
converter (ADC) 63 which converts the samples to digital form and temporarily holds them in an ADC 
output register. The samples are provided from the ADC register to the ail-hardware circuit 43. Circuit 43 
processes them and supplies a digital output, corresponding to filtered and amplified external sound with 
feedback offset, to a digital to analog converter (DAC) 65. The analog output of DAC 65 Is fed to an analog 
active filter (AAF) 67 which amplifies the analog output and drives receiver 17 through a blocking capacitor 
69. Receiver 17 produces sound con-esponding to the analog output for the ear as described in connection 
with Rg. 1. Unavoidable feedback to the input microphone 13 is indicated by curved feedback arrow 44 of 
Rg. 3. 

All-hardware circuit 43 of Rg. 3 has an associated clock and decoder circuit 81 and a control latch 83. 
Circuit 81 provides clock pulses to all-hardware circuit 43 on a line 85 and various control pulses for 
operating serial Interface 45 via a line 87. Sample and hold circuit 61 is controlled via a line 89 from control 
latch 83, which in turn is controlled by circuit 81 through a decoder output line 91. ADC 63 Is controlled via 
a line 93 from control latch 83. Circuit 81 also clocks the output register REG of ADC 63 via a line 95. 
Circuit 81 further clocks DAC 65 through a line 97. The details of the control circuitry, as well as of a power- 
on reset circuft PGR, are suitably provided In a conventional manner and need not be discussed further 
herein. 

In Rg. 4 further details of the all-hardware circuit 43 are illustrated, together with blocks indicating the 
transfer functions of the microphone 13 and receiver 17. 

Extemal sound XI is converted by microphone 13 and circuits 61 and 63 of Rg, 3 to digital electrical 
form for circuit 43 according to a transfer function Hm indicated by block 101 of Rg. 4. A further transfer 
function Hr indicated by block 103 represents conversion by DAC 65. additional amplification by AAF 67 
beyond that provided by circuit 43, and transducer action by receiver 17. Part of a resulting acoustic output 
Xo from receiver 17 is fed back according to another transfer function Hf block 105 and inherently 
acoustically summed at^the input microphone 13 (Hm 101). Accordingly feedback contribution 44 is mingled 
with the external sound Xi when it reaches all-hardware circuit 43. 

The digital output of block 101 Is fed to a combining circuit such as a summer 107 of circuit 43. The 
output of combining circuit 107 is designated En and is supplied to a digital filter 109 operating according to 
the data in RAM 49 of Rg. 3 to ameliorate the hearing deficiencies of the user. This digital filter 109 has a 
transfer function Hs. The output of filter 109 constitutes a filtered signal which Is supplied to an additional 
combining circuit 111 that produces an output Y to drive the Hr block 103. The circuitry with elements 107. 
109 and 111 is an example of a first means for electronic processing of the electrical output of the 
microphone to produce a filtered signal and for combining the filtered signal with a second distinct signal for 
the receiver of the hearing aid. RIter 109 and combining circuit 111 also act as an example of a means for 
amplifying the electrical output of the microphone to produce an amplified signal and for combining the 
amplified signal with a pseudorandom noise signal to produce a combined amplified signal for the receiver. 

In this prefen-ed embodiment of Rg. 4 the output Y Is further also fed back through a special adaptive 
filter 113. with transfer function He. which continually and variably further filters the output Y and produces a 
resulting output of its own for the combining circuit 107. The output of adaptive filter 113 thereby 
substantially offsets the feedback contribution 44 from block 105 even though not only the level but also the 
transfer function Hf of that feedback is changing with time. 

For example, when the user sits near a wall the feedback transfer function Hf is different from Hf when 
the user is in the center of a large room. The user also changes the feedback path and thus Hf by moving a 
hand near the ear. or by chewing or otherwise moving the jaw or In numerous other ways, in the dally life 
routine. Remarkably the adaptive filter 113 offsets this varying feedback in a manner which considerably 
Increases the convenience and value of the hearing aid to the user. 

Control for adaptive filter 113 involves a pseudorandom noise generator 115 and a logic circuit 117. 
Noise generator 115 produces a digital pseudorandom noise signal Se. which is supplied to combining 
circuit 111 and there weighted by an appropriate weight Wl (or multiplying factor) for the pseudorandom 
noise signal so that the output of combining circuit 1 1 1 Is 
Y = HS'En + Wl.Se (1) 

where Y is the output of circuit 111, En is the combined signal input processed by the filter function Hs. Wl 
Is a weight multiplied by pseudorandom noise Se. which is a function of sample number n. Asterisk 
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refers to convolution, as discussed hereinbelow in connection with Rg. 6. 

Tlie Y output of combining circuit 111 is provided to logic circuit 117 which has as an additional input a 
single one of the bits of input signal En. Logic circuit 117 acts as a controller for the adaptive filter 113, 
which remarkably varies the transfer function He of filter 113 to equal (or mimic) the feedbacl< loop transfer 
5 function HrHfHm as Hf varies. In this way the feedback can be offset at ail times by the output of filter 113 
to combining circuit 107. 

Advantageously, pseudorandom noise Se is thus supplied to the hearing aid circuitry at combining 
circuit 111 as a second electrical signal (or probe signal) that probes the feedback path Hf 105 since some 
sound con'esponding to the probe signal is emitted by receiver 17 along with amplified speech. Also, the 

10 noise Is acoustically fed back to the microphone 13 with the rest of feedback contribution 44 and becomes 
included In signal En to which the logic circuitry 117 that controls filter 113 responds. 

The block diagram of Fig. 4 is illustrative of both inventive apparatus and methods for use in hearing aid 
applications and is also applicable In systems generally in which instability occurs because of undesirable 
coupling between output and input transducers, such as often occurs In public address systems. 

75 Key parts of the apparatus and process are illustrated in Fig. 4 and include excitation source Se 115 
and adaptive equalization filter 113 with transfer function He. Other parts in Fig. 4 represent the input signal 
Xi, input transducer and circuit Hm 101, system process Hs 109. output circuit and transducer Hr 103. 
output signal Xo. and undesirable external feedback path with transfer function Hf 105. The adaptive 
process is such that the error signal En is minimized in tiie least mean square sense by adjusting ttie 

20 coefficients of tiie filter transfer function He to offset or cancel the presence of the external feedback path, 
assuming a zero mean signal at the output of Hm. Adjustment of the filter coefficients in filter 113 of Rg. 4 
is accomplished according to the recursive expression: 
.C,(n + 1) = Ci(n) + 1,sgntEn.Y(n-i)] (2) 

where Ci(n + 1) represents the ith coefficient at sample number n + 1, Ci{n) represents the ith coefficient at 

25 sample number n. En represents the error (also called combined signal input herein) at sample number n, 
and Y(n-i) represents the input to the filter at sample number n-l. The second tennn on tiie right of the 
equation adds or subtracts a positive constant 1 (lambda) to each ith coefficient depending on tiie sign of 
the product term. In this way the coefficients are adjusted over tirne to minimize the mean square of the 
error En. which is primarily the difference between the signals due to the external feedback path and the 

30 internal adaptive filtering path (also called an equalization path herein) if the external input Xi be ignored. 
The influence of the extemally derived signal Xi is minimized by tiie combined signal delay tiirough system 
process Hs and either feedback path Hf or adaptive filter path He. The system readily accommodates the 
addition of extra delay in system process Hs or in series with system process Hs as desired to even further 
reduce any effect of tiie external signal Xi. 

35 The recursive expression in the above equation (2) is uncomplicated and is economically implemented 
in VLSI (very large scale integration) form. Calculation of the sign of tiie product term is readily 
accomplished with an exclusive-or logical operation on tfie polarity information in error signal En and each 
sample of output Y represented by Y(n-i) going back in time from latest value n (1 = 0). When lambda is 
made to be unity, updating each coefficient is an up-down counter operation that Is controlled by the sign of 

40 the product tennn. The rate of adaption is determined by the recursion rate, or clock rate in tiie electronic 
embodiments. 

In Rg. 4, circuit elements 107. 109, 111. 113, 115 and 117 are Implemented In VLSI on a VLSI die or 
substrate 121. A discussion of VLSI principles which is generally available to workers in the field is found in 
C.A. Meade, Introduction to VLSI Systems. Addlson-Wesley, 1980, see for instance pages 60-84. 91-115, 

45 155-164 and Plates 1-15 . System process Hs 109 is implemented as a first all-hardware digital filter for 
electronic processing of the electrical output of the microphone In accordance with a first series of digital 
coefficients to produce, a filtered signal and for combining the filtered signal with a second distinct signal for 
the receiver. Adaptive filter He 113 is also implemented as a second all-hardware digital filter united with 
and connected to the first all-hardware digital filter as one VLSI circuit on die or substrate 121, for electronic 

50 processing of the filtered signal and second distinct signal in accordance with a second series of digital 
coefficients to produce an adaptive output. The adaptive output is combined witii the microphone output, to 
produce a combined signal input for the first digital filter, by combining circuit 107 which is suitably also 
laid down on die 121 with such otiier elements in Rg. 3 as maximize convenience, economy and reliability. 
Further, circuit 117 is implemented as an all-hardware logic circuit united with and connected to the first all- 

55 hardware digital filter for adaptively varying the digital coefficients of the second all-hardware digital filter as 
a function of the combined signal input so that the adaptive output substantially offsets the feedback 
contribution in the electrical output of the microphone. 

Adaptive filter 113 is tiius an example of a digital adaptive filter means, interconnected with the first 
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means, for electronic processing of the filtered signal and second distinct signal to produce an adaptive 
output to the first means to substantially offset the feedback contribution in the electrical output of the 
microphone means in the hearing aid, the digital adaptive filter means Including means for adapting only in 
response to polarities of signals supplied to and from said first means. 
5 In logic circuit 117. the coefficient updating for filter 113 is suitably accomplished by Implementing an 
adder-subtractor in which case the positive integer lambda 1 is added to or subtracted from particular Ith 
coefficient value depending on the sign of the product of En with Y(n-i). In this case the rate of adaption'is 
determined by tiie recursion (clock) rate and tfie magnitude of lambda 1. 

An excitation signal such as Se that drives the adaptive process Is readily implemented as a 
10 pseudorandom maximal-length sequence which has values of plus and minus one (1), with a zero mean, 
and Is very wideband with a flat spectrum. Illustratively, this signal Se is produced by a 15-blt shift register 
with a two-input exclusive-OR gate fed from arbitrarily selected bit positions (e.g.. 1 and 3) on the shift 
register. The output of the exclusive-OR gate is connected to the Input of the shift register. The shift 
register generates a pseudorandom signal that repeats only after 2^^-1 cycles or bits. The excitation signal 
75 Se can be provided at a low level so that it is below threshold for users with severe hearing impaimient or 
near threshold in which case it Is perceived as a low-level sound, such as a white noise when noise is used. 

In one embodiment of Fig. 4 a clock rate of 12.5 kiloHertz (twice the Nyguist rate of at least the 
frequency of the highest audio component to be sampled) is derived from circuit 81 of Fig. 3, Adaptive filter 
113 is a digital finite impulse response (RR) filter with a register length of 20 stages and preferably even 40 
20 stages. Sound in air takes about 30 microseconds to travel one centimeter. A clock rate of 12.5 kiloHertz is 
80 microseconds per repetition period and thus 80 microseconds per filter 113 register stage. This means 
that each register stage is a snapshot of the feedback (mixed up with the external input to be sure) each 80 
microseconds, and thus about every 2 or 3 centimeters of acoustic delay In the feedback path is mapped 
into the shift register In addition to the delay through receiver 17. Consequently, an acoustic feedback path 
25 roundtrip length of illustratively as much as 54 centimeters and more is readily accommodated with 20- 
stage FIR adaptive feedback filtering in this way. Since reflections from substantially greater distances are 
likely to be low in amplitude in hearing aid applications, such long-distance reflections are unlikely to 
materially exacerbate a feedback condition. Adaptation to obtain a new set of He coefficients when tiie 
feedback patfi changes is preferably accomplished in less than about 2 seconds and even more preferably 
30 in less than a second. 

The system of Rg. 4 and the adaptive process or mettiod also represented by tiie above equation and 
description were implemented and evaluated on a laboratory-based digital signal processing system and on 
an experimental wearable digital hearing aid. In botfi implementations an ear module consisting of a 
microphone and receiver as in Rg. 2 in an in-the-ear module and a second version consisting of a 
35 microphone and receiver in a behind-the-ear module coupled acoustically to the ear were used. In both 
instances the hearing aid gain Hs could be adjusted so that oscillation due to acoustic feedback between 
receiver and microphone occun-ed In the absence of equalization or offsetting. When the offsetting process 
was used under tf)e same conditions by Introducing adaptive feedback filtering as disclosed herein, 
oscillation ceased. 

40 The performance of the adaptive system is excellent. The apparatus and process are stable over a wide 
range of system gains, system transfer characteristics and adaption rates. The adaptive system does not 
require tfiat tiie system process Hs be linear, and indeed in Rg. 5 a system process Hs is shown tfiat 
includes nonlinear limiter elements. The adaptive filter 113 coefficients can be updated singly upon the 
occurrence of each latest sample, or they can be updated as a whole or together essentially simultaneously 

45 after a period of time when many samples have arrived. Mixtures of tiiese two processes are also feasible. 
The updating of individual coefficients can occur by independent processes. Accordingly, numerous 
embodiments of tiie invention are made available to the skilled wori<er. 

Any self oscillation which occurs when the undesirable, external feedback characteristic Hf changes 
suddenly, if such oscillation occurs at all, is accommodated by the apparatus and processes disclosed 

50 herein. The self oscillation signal would act and does act as a distinct signal from the sound which is to be 
amplified by the hearing aid, and is thus treated in similar fashion to already present distinct signal Se. 
Therefore, when any accidental oscillations occur briefly, if at all, the system continues to adapt to an 
equalized state of complete offset of feedback, and no auxiliary circuits and processing to detect and inhibit 
self oscillation are needed. 

55 The system of Rg. 4 not only prevents self-oscillation, but also equalizes or adjusts the system to 
prevent underdamped or near-oscillatory conditions from occurring. In conventional hearing aids, near 
oscillatory conditions result in undesirable signal distortion and poor performance. 

In Rg. 5 a preferred version of filter 109 of Fig. 4 Includes four sections of all-hardware filter-llmit-filter 
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hardware blocks operating in four different frequency bands to act as a four-channel filter-limit-fiiter digital 
filter. As in Rg. 4 the combining circuit 107 adds an adaptive output from block 113 of Fig. 4 to the digitized 
output of the external microphone 13, Combining circuit 107 feeds each of four finite Impulse response 
(FIR) digital filters 131.1. 1312. 131.3 and 131.4. Each of these four filters is provided with coefficients from 

5 the serial interface 45 of Fig. 3 which are stored In RAM 49. The outputs of the four filters 131.1 -.4 are 
respectively fed to four limiter circuits 133,1. 133.2. 133.3 and 133.4. The limiters are nonlinear devices 
which prevent or limit an output from the previous filter blocks from exceeding a predetermined level which 
also is provided as input data from the serial interface 45 and stored in RAM 49. The outputs of the Ilmlter 
circuits are in turn respectively fed to additional digital fillers 135.1. 135.2. 135.3 and 135.4. Both the filters 

10 in the group 131 and 'filters In the group 135 are suitably finite Impulse response (FIR) filters which are 
tuned according to the coefficients provided to them to establish four contiguous frequency bands generally 
spanning the audible frequency range. The outputs of the filters 131.1 -.4 are all fed to the combining circuit 
1 1 1 to which the W1 -weighted pseudorandom noise Se Is also provided to produce the output Y. 

Rg. 6 illustrates principles of operation of finite impulse response (FIR) filters generally and of each and 

75 any of the finite impulse response digital filters 113. 131.1 -.4. and 135.1 -.4 of Rgs. 4 and 5 for instance. An 
impulse response 141 of a filter is the output of the filter when it is excited with a single Impulse input (as 
expressed by a mathematical delta function). The actual input 143 of a real filter in a real application is of 
course some general voltage over time and not an Impulse. However, the actual voltage input over time can 
be regarded as a succession of impulses. The impulse responses of the filter to the succession of input 

20 impulses are curves like impulse response 141, except time-shifted and scaled relative to impulse response 
141. These Impulse responses are added together in order to detemnlne an output 145 of the filter in 
response to the actual voltage Input over time. The shifting, scaling and adding process is called 
convolution of the input 143 with impulse response 141. 

In Rg. 6 the impulse response 141 illustrated for one example, begins at zero, rises to a peak and then 

as gradually, decays away over infinite time. A set of coefficients Co, Ci, C2. C3, C*. Cs, C|, ... Cm of the 
filter are loaded as digital representations into the RAM 49. The coefficients represent selected values on 
impulse response 141 over a finite initial length of time, hence the name "finite Impulse response" filter. 

The input 143 is a series of sample values in digital form which are Input to a shift register for holding 
the digital values beginning with a most recent sample Sn and going backwards in time to previous samples 

30 Sn.i. S„.2. Sn.3, Sn.4. S„.5, ... Sn^, ... Sn-M- Multiplying arithmetic logic circuitry and adding circuitry forms, the 
products CoSn plus CiSn-i plus ... plus CiS„4 ... plus CmSo-m. The just-described sum of products at any 
given time constitutes the electrical output of the FIR filter at that time. Upon the an-ival of an additional 
input sample all of the samples in the shift register are moved one to the right so that Sn is now the latest 
most recent sample and Sn-i is the sample which was Sn in the previous computation. Then the sum of 

35 products is recalculated forming the next successive electrical output of the FIR filter. This process is 
repeated over lime to produce a lime-domain output 145 of the FIR filter as shown in Rg. 6. 

For brevity FIR filters where used in the present wrk are simply indicated with blocks, it being 
understood that the operations and circuitry are provided as appropriate to achieve the filter operation 
desired. Coefficients are designated for general discussion herein by the letter C with a subscript for the 

40 particular coefficient. Coefficients for particular filters are also designated by their transfer function 
designator followed by parenthesis designating the particular coefficient, e.g. He(M). Coefficients for the 
filters are varied by associated logic circuitry controlling them, as Indicated by a slanting arrow through 
each filter box. Where no logic circuitry is indicated, and a slanting arrow is used, the logic circuitry is 
included with the filter and the logic circuitry has two inputs, the first Input being from the source of the 

45 slanted arrow and the second input being from the input to the filter box. 

Rg. 7 is an illustration for a heuristic explanation of the adaptive filter operations which are implemented 
in a preferred embodiment such as that of Rg. 4. Most of the elements of Rg. 4 are suppressed for clarity. 
The pseudorandom noise signal Se is supplied to the hearing aid system as bipolar pulses, and an 
individual pulse of this pseudorandom noise is shown entering the hearing aid system as a pulse 151. 

50 Measurements on one receiver indicate that it has a linear phase delay of about 480 microseconds, 
meaning that it produces a sound corresponding to an electrical signal input to it about 480 microseconds 
later, or 6 time units of 80 microseconds per sample. A sound corresponding to the noise signal Se is 
included in the sound emitted by the receiver. Some of the sound corresponding to the probe signal returns 
to the microphone after a delay period roughly equal to the sum of the 6 time units of delay of the receiver 

55 plus more delay attributable to the feedback path. 

In Fig. 7. the single illustrated pulse 151 passes back to the input microphone and then to combining 
circuit 107 as part of the feedback contribution 44. It will be understood as shown In Figs. 1 and 8 that there 
are actually many acoustic feedback paths of differing propagation delay times among which the impulse 
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151 becomes divided. The various preferred embodiments remarkably are able to accommodate the very 
substantial complexity of the many feedback paths. Only three of the feedback paths are shown in Rg. 8 
having delays of eight, nine and ten time units, (including 6 units for receiver 17 delay) for Instance. Since 
the coefficients in adaptive filter 113 of Rg. 4 are Independently updated, it is sufficient for example to 
describe the inventive operations in logic circuit 117 with respect to a Fig. 8 portion of the feedback path 
with 9 time units of delay. 

Refen-ing to Rg. 7. a shift register In the logic circuit 117 of Rg. 4 stores the last 20 samples of the 
pseudorandom noise signal Se (or some signal such as Y that Includes Se). Also, the output of combining 
circuit 107 is fed as combined signal input En to the logic circuit 117. The polarity of combined signal input 
En is compared with the polarity of each one of the values of the pseudorandom noise signal in the shift 
register store. The ninth stage in the shift register has a polarity of the pseudorandom noise signal that 
matches the polarity of the arriving pulse 151 because pulse 151 has been delayed for 9 time units. The 
comparing process then produces a positive or increasing magnitude of output for the ninth stage which 
then is used to successively increase the magnitude of the ninth coefficient Cs in the coefficients of FIR 
digital filter 113. 

Rg. 9 illustrates the comparing process. A first graph 161 shows a progression of polarities of the imput 
signal En. Another waveform 163 represents the polarity of the ninth stage of the shift register of Rg. 7 over 
time. The polarities of waveform 163 exactly match those of the waveform 161 at any given time. By 
multiplication or by an exclusive-OR (or exclusive-NOR) operation, the product of the two waveforms 161 
and 163 over time is always positive as represented by Incrementing signal INC in Rg. 9, This consistently 
positive value of incrementing signal INC is used to persistently increase the magnitude of coefficient C9. 

Referring again to Rg. 7 the sign of the ninth coefficient Is arranged to offset the feedback in combining 
circuit 107. Since circuit 107 Is a summer, the sign of the coefficient is made negative as It increases in 
magnitude. 

Accordingly, coefficient C9 is initially Increased to a small value 153 In Rg. 7 since uncancelled 
feedback Is detected In a feedback path with delay of 9 time units. The signal Y In Rg. 4 Includes the 
pseudorandom noise and is filtered by adaptive filter 113 according to coefficient C9. among other 
coefficients. That part of the output of filter 113 which has a delay of nine time units due to the action of the 
coefficient C9 partially offsets the feedback In the part of the feedback path with delay of 9 time units. Since 
the small value 153 for coefficient Cg is insufficient to provide enough offset to cancel the corresponding 
feedback, then there will still be uncancelled feedback detected when the polarity of signal En is next 
compared with the polarity in the ninth stage of the shift register in the logic circuit 117. As time goes on, 
coefficient Cs consequently becomes increased more and more until it reaches a larger value 155 which 
successfully cancels the feedback In the path with a delay of nine time units. Once the offsetting is 
complete, the comparison process in logic circuit 117 produces an output of zero and the coefficient C9 in 
the filter 113 reaches an equilibrium. If the process overshoots or the acoustic feedback decreases due to 
activities of the hearing aid user, the magnitude of coefficient C9 is decreased back to equilibrium because 
the polarity of the feedback becomes consistently opposite to the polarity of the value in the ninth cell of 
the shift register of logic circuit 117 and the comparing process causes the decrease. 

External sound and feedback from feedback paths with other amounts of delay In Rg. 8 average out to 
zero In the comparison process and produce only statistical fluctuations rather than bias In coefficient C9. 
Fig. 10 illustrates this averaging process between a feedback component of delay 7 and the polarity in shift 
register stage 9. In Rg. 10. wavefbnm 163 (polarity of Se in shift register stage 9) and a waveform 165 
(polarity of feedback component with delay 7) are compared. The result, unlike the incrementing wavefonn 
INC of Rg. 9, Is a waveform 167 which Is negative about as much of the time as It is positive. Therefore, 
the coefficient C9. for example, fluctuates somewhat but on average is unaffected by the signal resulting 
from the feedback path portion having delay equal to 7 or any other delay besides 9 time units. 

Reference Is made again to Rg. 7. Since all of the other coefficients as well as C9 in the filter 113 are 
concun-ently varied toward their equilibria by analogous processing, the logic circuit 117 in effect causes 
adaptive filter 113 to simulate or mimic the Impulse response of the entire feedback path to the extent of 
available coefficients, taps, or length. In the FIR filter 113. Moreover, since all the coefficients are varied 
toward equilibrium values which offset and cancel the probe signal returning by acoustic feedback, they are 
of necessity the con-ect values to offset and cancel the feedback of the external sound Itself, thus 
eliminating the entire feedback contribution in the hearing aid. 

As thus described, the combined signal input (e.g. En) is a digital signal that has a magnitude and 
includes a polarity signal representing a changing polarity of the combined signal input. The logic circuit 
117 has a shift register which acts as an example of a means for temporarily storing a series of values, 
connected to the first means (e.g. Hs and summer 111 of Rg. 4) so that the series of values represent 
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samples of polarity of the filtered signal combined with the second distinct signal, or alternatively represent 
samples of polarity of the second distinct signal alone. The shift register is also regarded as an example of 
a means for electronically deriving a series of digital values having polarities responsive to the probe signal. 
The logic circuit also has add/subtract circuitry that increases and decreases each coefficient in magnitude 

5 for the all-hardware digital filter. The increasing and decreasing of each coefficient respectively depend on 
whether a conresponding value In the series of values has the same or opposite polarity compared to the 
polarity currently represented by the polarity signal. As a result the He filter 113 acts as an example of a 
digital filter for electronic processing of the probe signal in accordance with a series of digital coefficients to 
produce a filter output that substantially offsets the feedback contribution in the electrical output of the 

10 microphone in the hearing aid. Remarkably, the preferred embodiments constantly simulate the Impulse 
response of the feedback path as it is at any given time and modify the impulse response as the actual 
Impulse response of the feedback path itself changes during the daily routine of the user, whereby acoustic 
feedback is offset and eliminated. 

To even further illustrate advantageous operation in the presence of external sound such as speech, 

/5 Rg. 11 provides a graph of an input waveform of speech 171 (dashed), together with a graph (beneath) of 
pseudorandom noise 173. Adding these two waveforms 171 and 173 together and detecting the polarity of 
the sum produces a waveform 175. The noise 173 contributes to the polarity of waveform 175 near the zero 
crossings of the speech waveform 171, Other periods of positive or negative polarity due to the speech 
cause averaging to zero in the comparing process with noise 173 in logic circuit 117. 

20 Rg. 12 shows a detailed circuit diagram of logic circuit 117 of Rg. 4. Output Y from combining circuit 
111 of Rg. 4 is shifted through a storage circuit such as a series of registers 181.0. 181.1, ... and 181.M 
which are the counterparts of the stages of the shift register of Rg. 6 marked with samples Sn, Sn.i...Sn.M. 
Polarity signals from each of the registers in the group 181 are respectively supplied to a set of excluslve- 
OR gates 183.0, 183.1...183.M. The registers in the group 181 are efficiently shared with RR filter 113 since 

25 they hold the samples of the output Y needed for filter 113. A polarity bit from the input signal E„ is 
provided in common to an additional input of every one of the exclusive-OR gates in the group 183. The 
exciusive-OR gates in the group 183 have outputs which control add-subtract circuits 185.0, 185,1...185.M. 
When the polarity of the input signal En is the same as the polarity of the contents of any given register, 
such as 181.1 for example, then the exclusive-OR gate 183.1 produces a low output. Add-subtract circuit 

30 185.1 corresponding thereto is responsive to an input high to add and to an input low to subtract. 
Accordingly, when the polarity of the input signal En is the same as the polarity of the contents of register 
181.1. add-subtract circuit 185.1 performs a subtract operation. In the embodiment of Rg. 12. a subtract 
operation decrements by one as indicated by input from a square block marked "1" for each of the add- 
subtract circuits in the group 185. In this particular embodiment the increasing and decreasing of each 

35 coefficient thus occurs by a predetermined amount (e.g.. lambda = 1) independent of both the magnitude 
of the combined signal input and the magnitude of the filtered signal combined with the second distinct 
signal (e.g. output Y), Repeated subtractions produce a negative coefficient value He(1) for the FIR filter 113 
for offsetting purposes. 

A clock output from clock and decoder circuit 81 of Rg. 3 clocks the registers In the group 181 as well 
40 as an additional group of registers 187.0, 187.1...187.M respectively fed by the add-subtract circuits 185.0, 
185.1...185.M, The outputs of the registers in the group 187 are respectively coupled to an additional input 
of the corresponding add-subtract circuits in the group 185. As a result of the operations of the logic circuit 
117 of Rg. 12. the registers in the group 187 produce outputs which digitally represent the coefficients He- 
(0). He(1 )....He(M) for the adaptive filter 113. 
45 If the entire register length of each register 187.0. 187.1... 187.M is used to represent the value of each 
filter coefficient, then a degree of statistical fluctuation can occur In each coefficient in adaptive operations. 
An uncomplicated approach for reducing statistical fluctuations in coefficients is to connect higher-order bits 
of each coefficient from each register to FIR filter 113, leaving the two (or other selected number ) lowest 
order bits (or least significant bits) isolated from FIR filter 113. 
50 The circuitry of Rg. 12 is thus an example of a logic circuit for adaptively varying the digital coefficients 
of an all-hardware digital filter as a function of polarity of the combined signal input independently of its 
magnitude so that the adaptive output substantially offsets the feedback contribution in the electrical output 
of the microphone. 

Rg. 13 illustrates circuitry by which the polarity signal En(polarity) of Rg. 12 is derived. The output of 
55 combining circuit 107 of Rg. 4 is suitably an 8-iine data bus 201 for can-ying signal En. in Rg. 13 one of the 
lines of the data bus 201 represents the polarity or positive or negative character of the input signal En. The 
rest of the lines collectively carry a parallel digital signal which represents the magnitude of the input signal 
En. 

» 
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Fig. 14 illustrates that in other embodiments the input signal En is analog. The analog signal Is fed to a 
comparator 203 which acts as a polarity detector and produces a digital 1 or 0 con-esponding to the positive 
or negative polarity of the input signal En. 

Other embodiments for even further improved operation are next discussed. It Is desirable to reduce 

5 any uncertainty or statistical fluctuations In estimating the filter coefficients that represent a simulation of the 
external feedback patii. For Instance, the extemal sound signal Xi and its amplified counterpart generated 
by the receiver 17 are believed to introduce some fluctuations, see discussion in connection with Fig. 11. 
These fluctuations can be reduced by tiie proper choice of ttie probe signal level and the combined signal 
delay of the hearing aid and the external feedback path. 

10 Therefore. Improvements of apparatus and method such as: 1) maintaining a constant ratio between the 
extemal signal level and the Internal excitation signal used to '^probe" the feedback path, and 2) to add 
processing delay so that the autocon-elation of the external signal in the error function (combined signal 
input En) is small, can be effective in reducing the uncertainty of estimation. 

A further measure 3) Involves supplying tiie probe signal such as noise Se, Instead of output Y. to logic 

16 circuit 117. Since the extemal signal Xi and the internal probe signal Se are uncorrected, it is possible to 
separate the contributions of the extemal signal Xi and internal probe signal Se to the combined signal input 
En by directly comparing the signal En witii the probe signal Se itself, and thereby advantageously 
accomplish an operation having tiie same benefits as cross correlating tiie signal En witii tiie probe signal 
itself. This can be shown as follows. The signal En in Fig. 4 is given by a sum of convolutions 

20 En = g1^' + g2'Se (3) 

where En, Xi and Se are the combined Input signal (also called the error signal herein), external signal, and 
internal probe signal respectively and g1 and g2 are the inverse transforms of a pair of transfer functions 
G1 and G2 respectively given by 
G1 = Hm/(1-HsH) and (4) 

26 G2 = H/(1-HsH) (5) 

where H = HrHfHm + He is the combined transfer function of the external feedback patii and tiie internal 
equalization feedback patii and Hs. Hr and Hm are as shown in Rg. 4. 

An even more elaborate analysis establishes Gl and Q2 by recognizing tfiat 
(Xi + HfHr(HsFn + Se))Hm + He(HSEn + Se) = En (6) 

30 Reanwging yields 

XiHm + (HfHrHm + He)Se = En(1 - HeHs - HfHrHsHm) (7) 

Dividing through by the parenthesized quantity after En and comparing with tiie hereinabove defining 
equation for Gl and G2 yields 
G1 - Hm/(1 - HeHs - HfHrHsHm) (8) 
35 G2 = (HfHrHm + He)/(1 - HeHs - HfHrHsHm) (9) 

A cross-correlation of the error signal En witii tiie probe signal Se produces 
E[En{n).Se(n.i)] = g2{i) (10) 

because tiie probe signal is uncon-eiated witii tfie input signal XI and the term involving gl advantageously 
40 vanishes. 

Accordingly, g2(i) tiius obtained is an unbiased estimator of tiie difference between the external 
feedback path and tiie Internal equalization patii. Therefore, g2(i) can be used to adaptively adjust tiie 
coefficients of the adaptive filter or equalization filter to cancel the external feedback patii according to an 
adjustment process defined by 

45 Hea + 1) = Hea)-g2(i) (11) 

where He refers to the vector of coefficients (and not to the transfer function itself in the Laplace or z 
domain) and j is an Iteration index in ttie adjustment process and not a designator (like index I) of a 
particular coefficient. g20) refers to the vector of cross-con-elations at iteration j. 

When g2 is reduced to the zero vector, the adaptive filter transfer function He in this example cancels 

50 the feedback path according to the equation (involving the transfer functions themselves and not their 
inverse transforms) 
He = 'HrHfHm (12) 

"Equalization" as tiie term is used herein, refers to the process of making the coefficients of the 
55 adaptive filter process simulate the coefficients which would describe tiie patii HrHfHm so tiiat feedback 
can be offset by subtraction, summation or any otiier combining process, and Is not to be confused with 
equalization as the term is used in some other contexts in the literature for series filtering of communication 
channels, for instance. 
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These processes can be implemented by a variety of apparatus embodiments. In one embodiment, an 
electronic block computation of cross correlation is performed over one period of the probe signal which is 
a maximal-length noise sequence. The resulting values of g2(i) are then subtracted from the coefficients 
con^esponding to HeO) to update the adaptive filter. 

5 Rg. 15 shows a further VLSI embodiment Incorporating improvements to reduce fluctuations caused by 
the external sound in the estimation of the feedback path. Only those circuit portions which are different 
from the circuitry of Rg. 4 are explained in additional detail. The output of system process digital filter 109 
is fed to an additional combining circuit 211 and weighted with a weighting factor W2. Weight W2 is set to 
some fraction In a range, illustratively, of about 0.1 to 0.5, Pseudorandom noise signal Se is an additional 

10 input to the combining circuit 211. At normal levels of speech the weighted contribution of the output of 
filter 109 does not affect the polarity of its sum in circuit 211 with noise signal Se (see Rg. 18 and 
discussion later hereinbelow). The output of the combining circuit 21 1 is fed as a signal U to the logic 
" circuit 117. 

1-oglc circuit 117 operates in generally the same way as described hereinabove in connection with Rgs. 

75 4, 7 and 12. However, in an abnormal situation in hearing aid use, a feedback instability might substantially 
increase the output of filter 109. The output would then exceed normal speech loudness levels and 
contribute in a polarity-determinative manner to the output U of combining circuit 211 notwithstanding the 
fractional value of W2. The input En and the output U would correlate substantially to one another due to 
the feedback itself. Combining circuit 211 thus causes logic circuitry 117 to speed up the adaption process 

20 in the abnormal situation, using the feedback itself for controlling the logic circuitry 117 to eliminate the 
instability. 

In another improvement, noise input weight W1 of combining circuit 111 of Rg. 15 is made variable by 
adding an automatic gain control (AGC) circuit 215. AGC circuit 215 Is responsive to output S of system 
filter 109. AGC circuit 215 is made to operate so tiiat the amount of pseudorandom noise signal Se which is 

25 combined with the output S of filter 109 increases directly with average sound volume level in the output S. 
In this way. when the external sound is faint, there is less pseudorandom noise injected into the hearing aid 
circuit. Advantageously, the presence of the pseudorandom noise signal becomes less noticeable at such 
times due to the action of automatic gain control circuit 215. 

On the other hand, when sound output S of filter 109 has greater magnitude due to loud external 

30 sounds, a substantial amount of pseudorandom noise signal is injected into the hearing aid circuit at 
combining circuit 111 due to an Increased value of weight W1 established by the AGC circuit 215 In 
response to the output S. In this way. a significant presence of the pseudorandom noise signal is 
established at the zero crossings of speech (compare Rg. 11) at all speech magnitudes, and the operation 
of logic circuit 117 is made even more reliable and effective in controlling the adaptive filter 1 13. 

35 ACQ circuit 215 suitably has an energy or envelope detector (such as a rectifier and low pass filter) 
connected to a voltage controlled multiplier connected to the Se noise generator to vary the noise level 
provided to the Input of combining circuit 1 11 as described herein. 

AGC circuit 215 thus is an example of a means for varying the second distinct signal (e.g. Se) in 
magnitude as a function of the magnitude of the filtered signal, and Indeed as a direct function of an 

40 average of the magnitude of the filtered signal. Also, the circuitry including combining circuits 111 and 211 
constitutes an example of first combining means for combining the filtered signal with a second distinct 
signal for the receiver of the hearing aid in a proportion wherein the magnitude of the second distinct signal 
is generally less than the magnitude of the filtered signal at loudness of nonnal speech and second 
combining means for combining the filtered signal with the second distinct signal to produce a control 

45 signal or second combined signal for affecting the processing by the means for electronic processing (e.g. 
filter 113) wherein the magnitude of the second distinct signal Is generally greater than the magnitude of the 
filtered signal at loudness of normal speech. The logic circuit 117 of Rg. 15 adaptively varies the filter 
coefficients He(0), He(1),... He(M) of filter 113 as a function of polarity of the second combined signal 
independently of its magnitude. 

50 Rg. 16 shows an alternative circuit arrangement for logic circuit 117 of Rgs. 4 and 15. Corresponding 
circuitry is numbered with corresponding numerals in Rg. 16. Add-subtract circuits in the group 185 are 
supplied with inputs that are produced by a set of multiplying circuits 221.0. 221.1.. .21 2.n which have one 
input respectively for one or more of the magnitude bits from the corresponding registers in the group 181. 
The shift register group 181 derives its input either from the input Y of Rg. or the input Y or U of Rg. 15 as 

55 the skilled worker elects. An additional Input to each of the multiplying circuits 221.0. 221, 1,.. .221 .n is 
derived from the most significant bit (MSB) of the combined input signal En. In this way, the add-subtract 
circuits in the group 185 increase or decrease their corresponding coefficients in the registers 187. namely. 
He(0). He(1)....and He(M). A greater accuracy of estimation is obtained by the circuit of Rg. 16 at the 
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expense of increased complexity of providing tlie multipiying circuits. 

Fig. 17 illustrates another all-hardware VLSI processing apparatus 231 according to another preferred 
ennbodiment in which a VLSI die 241 has a processing area 243. Processing area 243 includes a circuit 245 
for implenr^enting system process Hs filter functions which is fed by the output of a microphone Hm through 
a combining circuit 247. The output of the cor^binlng circuit Is also fed to a logic circuit for adaptively 
controlling an additional filter section He numbered 249. The output of this filter 249 is fed back to 
combining means 247. Similarly, an output S of filter 245 is supplied to first and second combining circuits 
251 and 253. A pseudorandom noise signal generator 255 also feeds combining circuits 251 and 253 
respectively. The noise is weighted with weight W1 in combining circuit 251 and the Hs filter output S is 
weighted with a weight W2 at the Input of combining circuit 253. An output Y of combining circuit 251 is 
supplied to block Hr and also is fed back to filter 249. The LOGIC control block for filter 249 is fed with 
signal U from combining circuit 253. 

in this way. the processing area 243 and its circuitry constitutes an example of a means for electronic 
processing of the electrical output of the microphone means to produce a filtered signal. The combining 
circuit 251 acts as an example of a means for combining a filtered signal with a second distinct signal for 
the receiver of a hearing aid in a proportion wherein the magnitude of the second distinct signal is generally 
less than the magnitude of the filtered signal at loudness of normal speech. The combining circuit 253 acts 
as an example of a means for combining the filtered signal with the same second distinct signal to produce 
a control signal for the means for electronic processing wherein the magnitude of the second distinct signal 
is generally greater than the magnitude of the filtered signal at loudness of normal speech. 

Fig. 18 shows the relative proportion of normal speech 261 when weighted in accordance with the 
weight W2 In circuit 211 of Fig. 15 or circuit 253 of Fig. 17. The level of the speech 261 Is less than about a 
half the level of pseudorandom noise 283 of Rg. 18. 

Fig. 19 illustrates the relative proportion of normal speech 271 when pseudorandom noise 273 is 
combined with weight W1 in circuit 251 of Rg. 17 or circuit 111 of Fig. 15. When the nomial speech is at a 
loud volume the weight W1 is adjusted so that the height of the pseudorandom noise is on the order of one 
tenth to one half of the amplitude of the speech. However, in Fig. 20 speech 277 at lower loudness levels is 
also used to control AGC circuit 215 to deemphasize or reduce the level of the noise pulses 275 so that 
they bear approximately the same proportion to the amplitude of the lower volume speech 277 as noise 273 
bears to louder speech 271 of Fig. 1 9. 

Rg. 21 illustrates a circuit in which a combining circuit 281 Is implemented as a subtracter instead of a 
summer at the input of a system process Hs filter 283. In Rg. 21 adaptive RR filter 113 is driven by a logic 
circuit 285 which Is appropriately modified to take account of the change to a subtracter. The Hs filter 283 
suitably has sections of delay added to It in order to even further reduce the likelihood of feedback 
squealing and instability. Logic circuit 285 acts as an example of a means for temporarily storing a series of 
values, which means is connected to said first means (e.g. 285) so that the series of values represent 
samples of polarity of the second distinct signal (e.g. Se), and means for Increasing and decreasing each 
coefficient in magnitude for all-hardware digital filter means by a function of the- combined signal input, the 
increasing and decreasing of each coefficient respectively depending on whether a corresponding value In 
the series of values has the same or opposite polarity compared to a polarity signal representing the 
polarity of the combined signal input. 

In Rg. 22 logic circuitry 285 of Rg. 21 is detailed. The logic circuitry 285 of Rg. 22 is analogous to the 
circuitry of Rg. 12 except that a set of add/subtract units 285.0. 285.1. .,.285.M are substituted for the units 
in the group 185 of Rg. 12. As indicated by control input "bubbles." the add/subtract units in the group 285 
of Rg. 22 have their control Input low active for addition instead of subtraction, and high active for 
subtraction instead of addition. This means that an add/subtract unit in Rg. 22 adds when the output of its 
controlling exclusive OR gate is low instead of when it is high as in Rg. 12. The result is that the 
coefficients of the adaptive filter 113 of Rg. 21 have the opposite sign from the coefficients which are 
generated by logic circuit 1 17 of Rg. 12 for the adaptive filter 1 13 of Rg. 4. 

The output of the RR filter 113 of Rg, 21 is thus made of the appropriate sign to operate the 
subtracting circuit 281 of Rg. 21 in a manner to effectively offset the feedback contribution. By way of 
comparison, in Rg. 4 the output of the FIR filter 113 is of the proper sign to cooperate with a summing 
circuit used as the combining circuit 107 of Rg. 4. 

Circuitry 285 In Fig. 22 constitutes an example of a means for adapting only in response to polarities of 
signals supplied to and from first filter means (e.g.. filter 283 of Fig. 21). Each of the exclusive-OR gates 
183.0, 183.1. ... I83.n is supplied with a single line canying a digital signal representative of the polarity of 
the combined input signal En. A series of D latches 291.0. 291. 1,... 291. M are connected as a shift register 
to hold digital signals respective of the polarity history of any appropriate signal with which signal En is to 
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be compared. An appropriate signal is any of noise signal Se, or signal U of Rg. 17 or signal Y of Rgs. 4, 
17 or 21, for example. The signal utilized is supplied to the first D-Iatch or bit register 291.0 and then the 
successive polarities of this signal are shifted Into the rest of the registers 291.1 to 291 .n. A signal from the 
clocl< circuit 81 of Rg. 3 is connected to clock the registers in the group 187 and the D-latches in the group 

5 291 in Rg. 22. In this way. the coefficients of the Impulse response for adaptive filter 113 are successively 
increased and decreased according to the principles discussed in connection with Rgs. 6, 7, 9 and 10. 

Rg. 23 shows an embodiment for reducing statistical fluctuations by keeping running totals in a first set 
of registers 301,0. 301.1. ... 301 .M and updating the coefficients He(0). He(1), ... He(M) less frequently In a 
second set of registers 303.0. 303.1 ... 303.M. A set of add/subtract circuits 305.0. 305.1. ... 305.M increase 

10 and decrease each running total in the first set of registers 30*1.0. 301.1. 301 .M by the value of combined 
signal input En. including sign and magnitude, depending on whether a con-esponding value in the series of 
digital values such as polarity of Se. U or Y in the shift register 291.0. 291.1. ... 291 .M have the same or 
opposite polarity compared to combined signal input En. 

In the embodiment of Rg. 23 the exclusive-OR gates in the group 183 of Rg. 22 are omitted. Instead 

IS combined signal input En is itself supplied to every one of the add/subtract circuits in the group 305. In this 
way the add/subtract circuits are an example of means responsive to the temporarily stored series of digital 
values representing polarities of the pseudorandom noise signal for increasing or decreasing each running 
total in magnitude by an amount directly related to the magnitude of the combined signal input. 

The stages of the shift register 291 are supplied to low active Add inputs of the add/subtract circuits 

20 305 respectively. A clock circuit 81 provides clock pulses for actuating all of the stages in the shift register 
291 as well as all of the registers in the group 301. The output of every register in the group 301 is 
connected back to its corresponding add/subtract circuit 305.0. 305.1. ... 305.M respectively so that running 
total r(0). r(1), ... r(M) have the value of signal En added to or subtracted from them. 

Running totals r(0). r(1). ... r{M) in the registers in the group 301 as a first set of registers are 

25 respectively supplied to corresponding adding logic circuits 307.0. 307.1, ... 307.M. Each of the second set 
of registers in the group 303 for holding coefficients has Its output connected to the corresponding input of 
the add circuits in the group 307. A divide-by-L circuit 309 has an input connected to the clock circuit 81 to 
divide the clock pulses by a constant L such as 20. Circuit 309 initiates updating of registers 303 by adding 
the running totals respectively to the coefficients, and then resets the running totals to zero In the registers 

30 in the group 301 at intervals. 

In this way, the divide by L circuit 309 together with the add/subtract circuits In the group 307 constitute 
an example of a means for respectively adding the running totals In the first set of registers (e.g.. group 
301) to the coefficients in the second set of registers (e.g.. the group 303) to update the coefficients for the 
digital filter (e.g., filter 113) less frequently than the Increasing and decreasing of the first set of registers 

35 occurs. Circuit 309 is an example of a means for frequency dividing the clock pulses to supply a second set 
of clock pulses to the second set of registers to update them at a frequency divided rate from the means 
for adding. Clock circuit 81 is an example of a means for supplying clock pulses to initiate the incrementing 
and decrementing of the first set of registers. 

This type of operation advantageously averages out statistical fluctuations in the running totals as they 

40 are developed. The operation thereby produces a more effective offsetting of the feedback contribution and 
decreases the frequency at which the coefficients are updated. The statistical fluctuations are believed to be 
reduced by a factor on the order of the reciprocal of the square root of L. which is a percentage reduction 
of over 75% when L«20. 

In Rg. 24 a polarity-only version of the circuitry of Rg. 23 is illustrated. The circuitry is the same as Rg. 

45 23 and numerals are provided identically to corresponding elements. Only the polarity component of the 
input signal En is connected to a series of exclusive-OR gates 311.0. 311.1. ... 311 .M. The outputs of the 
excluslve-OR gates respectively feed low active Add Inputs of add/subtract circuits in the group 305. The 
add/subtract circuits are uncomplicated up/down counter implementations with low active 
increment/decrement inputs used as the equivalent of add/subtract inputs. The running totals are Incre- 

50 mented and decremented by 1 as indicated by boxes 313.0. 313.1, ... 313.M labelled "1". In this way. logic 
Circuitry of Rg. 24 Includes a first set of registers 301.0-.M for holding running totals that are incremented 
and decremented as a function of polarity of the combined signal Input and polarity of at least one signal 
from the first means (e.g. Se U or Y). The circuitry is relatively uncomplicated and economical, produces 
running totals and averages out statistical fluctuations as the running totals are developed with advanta- 

55 geous corresponding effect on the coefficients for the adaptive filter 113. 

In Rg. 25 a graph of frequency response of a hearing aid circuit in dB (decibels) versus frequency in 
the range 0-5 klloHertz is shown. Measured frequency response of the hearing aid circuit with the adaptive 
filter disconnected and therefore unable to offset the feedback contribution is shown as solid line with 
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numerous sharp, jagged and prominent peaks 331.1. 331,2, 331.3. 331.4. 331.5. 331.6 and 331.7, Without 
offsetting, the uncorrected frequency spectrum thus exhibits peaks that are indicative of highly underdam- 
ped behavior corresponding to incipient instability and "ringing" in the hearing aid circuit. When the volume 
of the hearing aid is increased beyond a certain point it starts to squeal due to the feedback. 

Using Inventive apparatus and methods to offset the feedback contribution, the measured frequency 
response of the hearing aid circuit is as shown in the dashed portions 333.1 through 333.7, It is clear that 
the peaks when the feedback is offset are reduced and far less prominent and establish a frequency 
spectrum that is much more even in its response. As a result, volume levels available from circuitry utilizing 
the inventive apparatus and methods are substantially increased compared to those of circuitry lacking the 
offsetting capabilities. Stable, equalized system behavior Is obtained in acoustic conditions of use that 
would have caused oscillation without the adaptive equalization in effect. Accordingly, the resulting hearing 
aid output Is substantially easier to listen to and understand by the hearing impaired user. 

In the present work it has been discovered that the use of an all-hardware digital adaptive filter is very 
substantially preferable to microprocessor-based operations. Table 1 shows the characteristics of circuitry 
which would be involved in the microprocessor estimation approach as compared witii the much simpler, 
less expensive and much more preferable anrangement In tfie preferred embodiments using the all- 
hardware digital adaptive filter approach. 

As shown by Table 1, the ail-hardware arithmetic is relatively simple while the microprocessor 
aritiimetic unit is relatively elaborate. The microprocessor estimation approach inherentiy Involves program 
address circuitry, memory space for a stored program to do the estimation, and instruction register and 
decoding hardware, all of which are dispensed with In the all-hardware digital adaptive filter preferred 
embodiments. Furthennore, input-output logic and control logic in microprocessor circuitry on a VLSI die 
would be much more elaborate tiian tiie relatively simple circuitry which Is disclosed herein and is used 
with tfie all-hardware digital adaptive filter approach. 

Table 1 



Microprocessor Estimation 


All-Hardware Digital 
Adaptive Riter 


Arithmetic Unit 


Elaborate 


Simpler 


Program Address Circuitry 


Present 


None 


Memory Space for program 


Present 


None 


Instnjction registers and decoding 


Present 


None 


Input/Output logic 


Elaborate 


Simpler 


Control logic 


Elaborate 


Simpler 



In this way and as shown in Figs. 4. 15, 17, 21. 26 and 27. for example, tiiere is provided first means 
fabricated on a VLSI die for electronic processing of the electrical output of the microphone to produce a 
filtered signal and for combining tiie filtered signal witii a second distinct signal for the receiver of the 
hearing aid. All-hardware digital adaptive filter means is united with, and connected to, the first means on 
the VLSI die for processing the filtered signal and second distinct signal to produce an adaptive output to 
tile first means to substantially offset the feedback contribution in the electrical output of the microphone in 
the hearing aid. 

The ail-hardware digital adaptive filter includes an all-hardware digital filter united with, and connected 
to. the first means for processing on the VLSI die for processing the filtered signal and second distinct 
signal in accordance with a series of digital coefficients to produce the adaptive output. Also provided is 
circuitry for combining the adaptive output with the electrical output and feedback contribution from the 
microphone to produce a combined signal input to tiie first means for processing. Furtiier, logic circuit 
means is united with, and connected to. the first means on the VLSI die for adaptively varying the digital 
coefficients of the all-hardware digital filter as a function of the combined signal input so that the adaptive 
output substantially offsets the feedback contribution in the electrical output of the microphone. 

Fig. 26 illustrates a further alternative embodiment of a feedback offsetting circuit. This alternative 
involves an infinite impulse response (IIR) filter which can increase the range or effectiveness of the 
offsetting even further with only a modest amount of exti-a VLSI hardware. 

As illustrated in Rg. 26. an FIR adaptive digital filter 401 has its input connected to receive the output Y 
of combining circuit 111. RIter 401 is shown as a block which includes a logic circuit 285 of Rg. 21 
combined with a filter 113 of Rg. 21. The logic circuit in filter 401 is responsive to combined signal input En 
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and output Y. An additional filter block 403 has both its input and output connected to a combining circuit 
405. Combining circuit 405 sums the output of filter 403 and the output of filter 401 to produce a sum 
output X that is fed both to ttie Input of filter 403 and to an input of subtractive combining circuit 281 for 
offsetting feedbacl< present in the output of microphone blocl< 101. 
5 RIter 403 has the same internal construction as filter 401. In other words fiiter block 403 has a logic 
circuit identical to logic circuit 285 of Rg. 21 combined with a filter like 113 of Rg. 21. The logic circuit in 
filter 403 is responsive to combined signal input En, the same as the logic circuit in filter 401, However, the 
logic circuit in filter 403 Is responsive to output signal X. instead of output signal Y that the logic circuit of 
filter 401 responds to. 

;o Further, the output of filter 403 is fed back to Its own input via combining circuit 405. RIter 401 has no 
feedback directly back to itself from combining circuit 405 In Rg. 26. RIters 401 and 403 with combining 
circuit 405 together are an example of an IIR filten however, sometimes filter 403 and circuit 405 alone are 
also called an IIR filter as context dictates, for purposes of the present work. Thus, the circuit of Rg. 26 
represents an improvement over the circuit of Rg. 21. for Instance, by adding an IIR filter In series with the 

75 RR filler of Rg. 21. 

The FIR adaptive filter is believed to be well suited to compensate for a component of the feedback 
path Hf 106 that is comprised of acoustic delay and attenuation. The IIR adaptive filter (403, 405) is 
believed to be well suited to compensate for resonances that exist in the feedback path. Resonances and 
very long feedback paths in hearing aids, public address systems and other electroacoustlc systems are 
20 even further obviated due to the internal feedback and memory, in effect, that the IIR filter approach 
provides. 

Together, filters 401 and 403 with combining circuit 405 are an example of a digital adaptive filter 
interconnected with a first circuit (e.g. blocks 281, 109, 111, 115) and responsive to signals supplied to and 
from the first circuit, for electronic infinite impulse response (IIR) processing of the filtered signal (e.g. 

25 output of Hs) and second distinct signal (e.g. Se) to produce an adaptive output X to the first circuit to 
substantially offset the feedback contrlbufion in the electrical output of the microphone in the hearing aid. 
The digital adaptive filter includes a first digital filter 401 and a second digital filter 403. 405. The first digital 
filter 401 has an input 407 for signal Y, which is one example of a filtered signal combined with a second 
distinct signal. RIter 401 has an output 409 connected to the second digital filter 403, 405 at combining 

30 circuit 405. The second digital filter 403. 405 produces an output X, part of which is fed back to itself at an 
Input 411 of block 403. Output X of the second digital filter is supplied to the first circuit for electronic 
processing at subtracting combining circuit 281 to substantially offset the feedback contribution in the 
electrical output of the microphone means in the hearing aid. 

Updating the filter coefficients In filter blocks 401 and 403 is similar to the processes discussed earlier 

as hereinabove, except that two sets of coefficients are involved. Coefficients for filter 401 are designated w^, 
and coefficients for filter 403 are ak, where k is an index (similar to i hereinabove) for designating each 
particular coefficient. Recursive expressions for updating the coefficients are: 
Wk(n + 1) = Wk(n) + sgn(En.Y(n-k)] (13) 
ak(n + i) = ak(n) + sgn[En.X(n-k)] (14) 

40 In the circuit of Rg. 26. filter block 403 has a transfer function A that is adaptively varied. The transfer 
function represented by the symbol "A" can be a remarkably complicated function In ttie Laplace (or s or z) 
domain. RIter block 403 together with combining circuit 405 and feedback tiius provided have a transfer 
function 1/(1 -A). If tiie transfer function of FIR filter 401 be represented by W. tiien the^transfer function He 
of the entire filter assembly 401. 403. 405 of Rg. 26 is W/{1-A). 

45 In Rg. 27 a further improvement adds an error filtering feature. Filter 401 of Rg. 26 is shown as a filter 
413 with logic circuit 417 of Rg. 27. Logic circuit 417 is responsive to output Y and to a filtered error signal 
V to be described presently. A filter 423 and logic circuit 425 of Fig. 27 correspond to filter block 403 of 
Fig. 26. A combining circuit 427 sums tiie output of the filters 413 and 423 to provide output X. Output X is 
also fed back to filter 423. 

50 Logic circuit 425 is shown apart from filter 423 because it advantageously doubles as the logic circuit 
for an additional error filter 431. Error filter 431 has its input connected to receive the combined signal input 
En. which is a form of error signal for purposes of feedback filter He. A combining circuit 433 shown as a 
subtracter is fed with combined signal input En and also with the output of error filter 431. The output V of 
tiie circuit having filter 431 and circuit 433 is a filtered error signal of the form 

55 V = En (1-A) (15) 

Logic circuit 425 provides identical coefficients to filters 423 and 431 . Logic circuit 425 Is responsive to 
outputs V and X and is implemented with any of the circuits of Rgs. 12, 16, 22, 23 and 24 and can use 
polarity-only or all polarity and magnitude information in combined signal input En. A set of recursive 
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expressions for updating the coefficients of the three filters 413, 423 and 431 of Rg 27 are 
Wk(n + 1) = Wk(n) + sgn(V.Y{n-k)] (16) 

ak(n + 1) = ak(n) + sgn[V.X(n-k)] (17) There Is no need for three equations because the coefficients 
for both filter 423 and 431 are correspondingly identical. 

Note that in each of Figs. 26 and 27. a dotted box has been drawn around the digital adaptive filter 
assemblies corresponding to the He box of some earlier block diagrams hereinabove. 

The additional en-or filtering with filter 431 and subtracting circuit 433 of Fig. 27 is believed to provide 
an even further advantageous feature in smoothing and making even more effective the operation of the 
adaptive filtering circuitry. A tentative heuristic explanation for the improvement is believed to be that 
elements 423 and 427 could form a less than fully stable loop (423. 427, 281. 425, 417. 413) due to the 
1/{1-A) transfer function having a denominator {1-A) approaching zero at some frequency. By adding 
elements 431 and 433 having a transfer function (l-A) (which is the reciprocal of 1/(1 -A)), a multiplication in 
effect rn the Laplace or frequency domain of (1-A) x 1/(1.A) occurs so that such denominator effects are 
cancelled. It is emphasized that this explanation is in no way intended to be limitive or exclusive of other 
advantageous effects and operations which are also present in this embodiment 

The filter 431 and combining circuit 433 thus provide an example of a third digital filter for filtering a 
signal (e.g. combined signal input En) that is also supplied to first means for electronic processing. Filter 
423 IS an example of a digital filter section that has a transfer function and produces an electrical signal 
which is fed back to itself. Filter 431 with combining circuit 433 provide an example of a means for 
electronically filtering the combined signal Input according to a transfer function which is substantially the 
reciprocal of the transfer function of the digital filter section, to drive logic circuitry. Logic circuits 425 and 
417 together act as a type of logic circuitry fed by the third digital filter for controlling first and second 
digital filters and thus controlling Infinite impulse response (IIR) processing. 

Numerous alternative connections to the logic circuits 417 and 425 and use of multiple combining 
circuits are also available according to the description hereinabove of Figs. 15, 17 and 21. 

A process diagram of Fig. 28 shows illustrative operations of a hearing aid according to some of the 
inventive methods. Operations commence with a START 501 and proceed to a step 503 to process the 
electrical output of the microphone 13 Into a combined signal Input En and to produce a filtered signal 
according hearing aid amplification and filtering Hs. 

In a next step 505. a probe signal such as a pseudorandom noise signal is generated as an example of 
a second distinct signal that is distinct from the filtered signal just refen'ed to. In a following step 507. the 
filtered signal is combined with the second distinct signal for the receiver of the hearing aid. The second 
distinct signal is suitably weighted by a factor W1 so that the magnitude of the second distinct signal thus 
weighted is generally less than the magnitude of the filtered signal at loudness of normal speech. 

If the magnitude of the filtered signal has changed, then a step 509 varies the magnitude of the second 
distinct signal (e.g. noise) as a function of the magnitude of the filtered signal. For Instance, in one 
embodiment it Is desirable to vary the magnitude of noise in direct correspondence with the magnitude of 
the filtered signal so that the magnitudes have an approximately constant ratio. 

Succeeding step 511 combines the filtered signal with the noise by weighting the filtered signal by a 
factor W2 so that the magnitude of the noise is generally greater than the magnitude of the filtered signal at 
loudness of normal speech. 

Next a step 513 derives a series of digital values having polarities responsive to the probe signal, as by 
shifting pseudorandom noise through a shift register. Then In a step 515 running totals are electronically 
maintained in a set of registers. Each running total is increased and decreased depending on whether a 
corresponding value in the series of digital values has the same or opposite polarity compared to the 
combined signal input. 

A test step 517 tests an index N to determine whether it has reached a predetermined value such as 
20. If so. the running totals of step 515 are added to update a set of digital filter coefficients, and index N is 
reset to 1. If index N has not reached 20. operations branch from step 617 to step 521 to increment index N 
by one, and step 519 is bypassed. In this way. the running totals in the set of registers are respectively 
added electronically to the coeffidents in step 519 less frequently than the increasing and decreasing of 
step 515 occur. ^ 

After either step 519 or 521. operations proceed to a step 523 to adaptively filter the filtered signal and 
second distinct signal (or probe signal) combined in step 511. for instance. The filtering is accomplished in 
accordance with digital coefficients varied only in response to polarities, for example, to produce an 
adaptive output in the hearing aid. An IIR version of the process In this step 523 adaptively filters the 
filtered signal and second distinct signal to produce an electrical signal and feeds back the electrical signal 
as shown by an-ow 525 so that the electrical signal Is adaptively filtered in the same step 523 also thereby 
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producing the adaptive output 

In a further step 527, the adaptive outpiut is combined with the microphone output, substantially 
offsetting with the adaptive output the acoustic feedback contribution in the electrical output of the 
microphone for the processing step 503. Operations loop back to step 503 through a test 529 if the process 
5 is to continue. If not. operations branch from test 529 to an END 531 . 

The invention comprehends numerous embodiments using digital or analog technology and incorporat-* 
Ing software, hardware, or firmware as applications dictate. Applications, combinations and processes for 
hearing aids, public address systems and other electroacoustic systems generally for use In air. underwater, 
or in other environments are within the scope of the invention. 
10 In view of the above, it will be seen that the several objects of the invention are achieved and other 
advantageous results attained. 

As various changes could be made in the above constructions without departing from the scope of the 
Invention, it Is Intended that all matter contained in the above description or shown In the accompanying 
drawings shall be interpreted as Illustrative and not in a limiting sense. 

IS 

Claims 

1 . An electroacoustic system comprising; 

20 a microphone means for generating an electrical output from external sounds; 

an electrically driven transducer means for emitting sound, some of said sound emitted by said transducer 
returning to said microphone means to add a feedback contribution to said electrical output; 
a first filter means for electronically processing said electrical output of said microphone means to produce 
a filtered signal; 

25 first combining means for combining said filtered signal with a second distinct signal for said transducer 
means: said system characterized by: 

a second filter means, united with and connected to said first filter means for electronically processing said 
filtered signal and said second distinct signal to produce an adaptive output; 

second combining means for combining said adaptive output with said electrical output from said 
30 microphone means to produce a combined signal input to said first filter means; and 

circuit means united with and connected to said first filter means for adaptively varying said electronic 
processing of said second filter means as a function of said combined signal input so that said adaptive 
output substantially offsets said feedback contribution In said electrical output of said microphone means. 

2. An electroacoustic system as set forth in claim 1 wherein each of said first and second filter means 
35 comprises an all-hardware filter. 

3. A hearing aid adapted to be coupled to a user, comprising: 

a microphone means for generating an electrical output from sounds external to said user; 
an electrically driven receiver means for emitting sound into the ear of said user, some of the sound emitted 
by said receiver returning to said microphone means to add a feedback contribution to its electrical output; 
40 said hearing aid characterized by: 

means for electronically processing the electrical output of the microphone means to produce a filtered 
signal for said receiver means; and 

an adaptive filter means, having an input coupled to said filtered signal, for processing said filtered signal to 
produce an adaptive output to said electronic processor to substantially offset said feedback contribution in 
46 the electrical output of said microphone. 

4. A hearing aid comprising: 

microphone means for generating an electrical output from sounds external to a user of the hearing aid; 
electrically driven receiver means for emitting sound into the ear of the user of the hearing aid. some of the 
sound emitted by the receiver returning to said microphone means to add a feedback contribution to its 
50 electrical output; said hearing aid characterized by: 

first means for electronic processing of the electrical output of the microphone means to produce a filtered 
signal and for combining the filtered signal with a second distinct signal for the receiving of the hearing aid; 
and 

digital adaptive filter means, interconnected with said first means, for electronic processing of the filtered 
55 signal and second distinct signal to produce an adaptive output to said first means to substantially offset tiie 
feedback contribution in the electrical output of the microphone means In the hearing aid. 

5. A hearing aid as set forth in claim 4 wherein said digital adaptive filter means includes means for 
adapting only in response to polarities of signals supplied to and from said first means. 
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6. A hearing aid comprising: 

microphone means for generating an electrical output from sounds extemal to a user of the hearing aid; 
electrically driven receiver means for emitting sound into the ear of the user of the hearing aid, some of the 
sound emitted by the receiver retuming to said microphone means to add a feedback contribution to its 
electrical output: said hearing aid characterized by: 

first means for electronically processing the electrical output of the microphone means to produce a filtered 
signal and for combining the filtered signal with a second distinct signal for the receiver of the hearing aid; 
means for varying the second distinct signal In magnitude as a function of the magnitude of the filtered 
signal; and 

adaptive means, interconnected with said first means, for processing the filtered signal and second distinct 
signal to produce an adaptive output to said first means to substantially offset the feedback contribution in 
the electrical output of the microphone means in the hearing aid. 

7. A hearing aid comprising: 

microphone means for generating an electrical output from sounds extemal to a user of the hearing aid; 

electrically driven receiver means for emitting sound into the ear of the user of the hearing aid. some of the 

sound emitted by the receiver returning to said microphone means to add a feedback to its electrical 

output, which feedback is to be substantially offset; said hearing aid characterized by: 

means for electronic processing of the electrical output of the microphone means to produce a filtered . 

signal; 

first combining means for combining the filtered signal with a second distinct signal for the receiver of the 
hearing aid in a proportion wherein th magnitude of the second distinct signal is generally less than the 
magnitude of the filtered signal at loudness of normal speech; and 

second combining means for combining the filtered signal with the second distinct signal to produce a 
control signal for said means for electronic processing wherein the magnitude of the second distinct signal 
IS generally greater than the magnitude of the filtered signal at loudness of normal speech. 

8. An electronic filter or a hearing aid having microphone means for generating an electrical output from 
sounds extemal to a user of the hearing aid and electrically driven receiver means for emitting sound into 
the ear of the user of the hearing aid. some of the sound emitted by the receiver retuming to the 
microphone means to add to feedback contribution to its electrical output, the electronic filter characterized 
by: 

first means for electronic processing of the electrical output of the microphone means to produce a filtered 
signal and for combining the filtered signal with a second distinct signal for the receiver of the hearing aid- 
and ^ 

adaptive filter means, interconnected with said first means, for electronic processing of the filtered signal 
and second distinct signal to produce an adaptive output to said first means to substantially offset the 
feedback contribution in the electrical output of the microphone means in the hearing aid. 

9. An electronic filter as set forth in claim 8 wherein said adaptive filter means includes means for 
adapting only in response to polarities of signal supplied to and from said first means. 

10. An electronic filter for a hearing aid having microphone means for generating an electrical output 
from sounds extemal to a user of the hearing aid and electrically driven receiver means for emitting sound 
into the ear of the user of the hearing aid, some of the sound emitted by the receiver returning to the 
microphone means to add a feedback contribution to its electrical output, the electronic filter characterized 
by: 

first means for electronically processing the electrical output of the microphone means to produce a filtered 
signal and for combining the filtered signal with a second distinct signal for the receiver of the hearing aid: 
means for varying the second distinct signal in magnitude as a function of the magnitude of the filtered 

signal; and 

adaptive means, interconnected with said first means, for processing the filtered signal and second distinct 
signal to produce an adaptive output to said first means to substantially offset the feedback contribution in 
the electrical output of the microphone means in the hearing aid. 

11. An electronic filter as set forth in claim 10 wherein said means for varying Includes means for 
changing the second distinct signal in magnitude as a direct function of an average of the magnitude of the 
filtered signal. 

12. A method of operating a hearing aid having microphone means for generating an electrical output 
fi-om sounds extemal to a user of the hearing aid and electrically driven receiver means for emitting sound 
into the ear of the user of the hearing aid. some of the sound emitted by the receiver returning to the 
microphone means to add a feedback contribution to its electrical output, the method characterized bv the 
steps of: ^ 
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processing the electrical output of the microphone means to produce a filtered signal; 

combining the filtered signal with a second distinct signal for the receiver of the hearing aid; 

adaptively filtering the filtered signal and second distinct signal to produce an electrical signal and feeding 

back the electrical signal so that the electrical signal is adaptively filtered In the same step also to produce 

an adaptive output substantially offsetting with the adaptive output the feedback contribution in the electrical 

output of the microphone means for the processing step, 

13. A method of operating a hearing aid having microphone means for generating an electrical output 
from sounds external to a user of the hearing aid and electrically driven receiver means- for emitting sound 
into the ear of the user of the hearing aid. some of the sound emitted by the receiver returning to the 
microphone means to add a feedback contribution to its electrical output, the method characterized by* the 
steps of: 

processing the electrical output of the microphone means to produce a filtered signal; 

combining the filtered signal with a second distinct signal for the receiver of the hearing aid; 

adaptively filtering the filtered signal and second distinct signal with coefficients varied only In response to 

polarities, to produce an adaptive output in the hearing aid substantially offsetting with the adaptive output 

the feedback contribution in the electrical output of the microphone means for the processing step. 

14. A method of operating a hearing aid having microphone means for generating an electrical output 
from sounds external to a user of the hearing aid and electrically driven receiver means for emitting sound 
into the ear of the user of the hearing aid. some of the sound emitted by the receiver returning to the 
microphone means to add a feedback contribution to its electrical output, the method characterized by the 
steps of: 

processing the electrical output of the microphone means to produce a filtered signal; 

generating a second distinct signal and varying it in magnitude as a function of the magnitude of the filtered 

signal: 

combining the filtered signal with a second distinct signal for the receiver of the hearing aid; 
adaptively filtering the filtered signal and second distinct signal to produce an adaptive output in the hearing 
aid substantially offsetting with the adaptive output the feedback contribution in the electrical output of the 
microphone means for the processing step. 

15. A method of operating a hearing aid having microphone means for generating an electrical output 
from sounds externaf to a user of the hearing aid and electrically driven receiver means for emitting sound 
into the ear of the user of the hearing aid, some of the sound emitted by the receiver returning to the 
microphone means to add a feedback to its electrical output which feedback is to be substantially offset, the 
method characterized by the steps of: 

processing the electrical output of the microphone means to produce a filtered signal; 
combining the filtered signal with a second distinct signal for the receiver of the hearing aid in a proportion 
wherein the magnitude of the second distinct signal is generally less than the magnitude of the filtered 
signal at loudness of normal speech; and 

combining the filtered signal with the second distinct signal to produce a control signal for said processing 
step wherein the magnitude of the second distinct signal is generally greater than the magnitude of the 
filtered signal at loudness of normal speech. 
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FIG.4 
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